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(~| Abstract 

C^ We give several explicit combinatorial formulas for the expansion 

Ch of k-Schur fmictions indexed by maximal rectangles in terms of the 

standard basis of the affine nilCoxeter algebra. Using our result, we 
CN also show a commutation relation of k-Schur functions corresponding 

^C to rectangles with the generators of the affine nilCoxeter algebra. 

^ 1 Introduction and Prerequisites 

,__! /c-Schur functions {sx , indexed by /c-bounded partitions) were first intro- 

^—1 duced by Lapointe, Lascoux and Morse in [10], in an attempt to better un- 

>- derstand Macdonald polynomials. Since that time it developed that fc-Schur 

k> functions play an important role in many other areas of mathematics (see 

H O [71 [HI El [m [121 [13] ) . As a result , one fundamental open problem in the the- 

ory of A;-Schur functions is the understanding of their structure constants, the 
fc-Littlewood Richardson coefficients c^ defined by s^ s}j = ^^c^f^ si \ 
Recent work of Thomas Lam |;5j has applied the work of Fomin and Green 
[3] by viewing the ring A(fc) of symmetric functions spanned by the fc-Schur 
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functions as a subalgebra of the affine nilCoxeter algebra. In particular, we 
recall in Section |4] that understanding A;-Littlewood Richardson coefficients 
c^ is equivalent to understanding the explicit expansion of s]^ in the stan- 
dard basis of the affine nilCoxeter algebra (the basis formed by the words in 
the generators). 

With this in mind, this article is about expanding the fc-Schur function s-^ 
in a specific case, namely when A is a maximal rectangle, i.e. a rectangular 
partition with maximal hook length k. In fact, we give four different formulas 
giving four different points of view. Two of them are central to our proof, 
but the other two are of interest in their own right. It is not clear yet which 
point of view will generalize to other shapes and we choose to present all four 
formulas as a starting point of this investigation. However, a reader chiefly 
interested in getting to the proof of the main theorem could skip Sections 



2.3, 2.4 3.2 and ^ 



In Section |2] we state our four combinatorial deflnitions of elements of 
the affine nilCoxeter algebra. In Section [3] we prove that all four definitions 
are equivalent. In Section |4] we prove that these formulas give an explicit 
expansion for a fc-Schur function indexed by a maximal rectangle in the 
standard basis of the affine nilCoxeter algebra. Section [5] contains a short 
application of our formulas: we give a commutation relation of the A;-Schur 
function indexed by a maximal rectangle with the generators of the affine 
nilCoxeter algebra. 

1.1 A:-bounded partitions, {k + l)-cores and the affine 
symmetric group 

Throughout the paper, we work with A; > 1 a fixed integer. 

For a Young diagram of a partition A, we associate to each box (z, j) (row 
i, column j) of the diagram a content defined by C(jj) = (j — i) mod (k + l). 
We will let V^''^ denote the set of partitions A = (Ai, A2, . . . ) whose first part 
Ai is at most k. 

A p-core is a partition which has no removable rim hooks of length p. 
Lapointe and Morse p^ Theorem 7] showed that the set V^'^^ bijects with 
the set of {k + l)-cores. Following their notation, we let c(A) denote the 
(/c + l)-core corresponding to the partition A, and p(/i) denote the /c-bounded 
partition corresponding to the {k + l)-core fi. We will also use C^''+^^ to 
represent the set of all {k + l)-cores. 



The affine symmetric group W is generated by reflections Sj for i G 
{0, 1, ... , k}, subject to tlie relations: 



s^i= 1 fori G {0,1,.. 


.,k} 


iiSj = SjSi iii-jy^±l 




Si+iSiSi+i for i G {0,1,.. 


.,fc} 



where i — j and i + 1 are understood to be taken modulo k + 1. 

An element w & W has a length, denoted len{w), defined to be the 
minimal m for which w = Sj^ ■ ■ ■ Sj^ for some ii, . . . , im- 

W has an action on C*■'^"'"^^ Specifically, if A is a (A; + l)-core then SjA is A 
union all addable positions of content i, if A has such an addable position, SjA 
is A minus all removable boxes of content i from A if A has such a removable 
box (a {k+l)-coTe cannot have both a removable box and an addable position 
of the same content), and SjA = A otherwise. 

We let Wq denote the parabolic subgroup obtained from W by removing 
the generator sq. This is naturally isomorphic to the symmetric group Sk+i- 
W^ will denote the set of minimal length coset representatives of W/Wq. W^ 
is naturally identified with C^^"*"^-* in the following way. To a core A G C^''~^^\ 
we associate the unique element w G W'^ for which w0 = A. For a /c-bounded 
partition /i, we let w^ denote the element of W^ which satisfies w^0 = c(/i). 
More details on this can be found in [2]. 

Fix an orthonormal basis {ei, . . . , ek+i} of M'^"'"^. There is a left action of 
W on V := IR'^'^^/(^j=i Ci) which occurs from viewing W as the affine type 
A Weyl group (see for example [4j): 

Si o (ai, . . . , afc+i) = (ai, . . . , 0^+1,0^, . . . , 0^+1) for z 7^ (1) 

So o (ai, . . . , Ofc+i) = (ofc+i + 1, a2, . . . , a^, ai - 1) 
We let 

«! = ei — 62, a2 = e2 — e^, ■ ■ ■ , ak = ek — e^+ij Q^o = Cfc+i ~ ^i- 

The o action comes from viewing Sj as a reflection in V across the hyperplane 
through the origin perpendicular to ai for i y^ 0, and across the hyperplane 
{(ai, . . . , Ofc+i) G y : ai — a^+i = 1} for sq. The collection of {ai, . . . , ak} 
are called the simple roots for the finite root system of type A. 



We let (, ) denote the inner product on V defined by 

{ai,aj) = I -1 Hi = j ±1 
[ else 

The Z-span of {ei,e2, . . . Cfc+i} contained in the fc- dimensional space V 
are called weights. 

Let A_|_ = {a ^ V : ai > a2 > ■ ■ ■ > Ofc+i} denote the dominant chamber. 
A weight f] that is in A+ will be called a dominant weight. 

An element of Wq o ai is called a root. A root a is positive if {a, v) > 
for all vectors v in the dominant chamber. 

Let Ad, := {(ai, . . . , flfc+i) E V : ai > a2 > ■ ■ ■ > flfc+i > ai — 1}. This 
is called the fundamental alcove. The action of ly on V is faithful on Af/j 
{w o Aid y^ V o Afj, ioY w j^ v) . For w G W, we define A^o := w~^ o y40. The A^ 
are called alcoves. The union of all alcoves is V and two alcoves overlap on 
at most an afiine hyperplane. 

There is another way of calculating the location of A^^ given a reduced 
word of the element w = Si^Si.^ ■ ■ ■ Si^ that we picture as an alcove walk. 

To a weight t] = {rji, . . . ,77^+1), we associate a label L{r]) = {^^^i ^i) 
mod (fc + 1). Every alcove contains exactly one weight of every label, cor- 
responding to the vertices of the alcove. Figure [l] shows what this picture 
looks like in the case of fc = 2. 

The following proposition can be found as Lemma 6.1 in pj6J. 



Proposition 1.1. Suppose A^ has vertices fo,fi, . . . ,fA: with L{vj) = j. 
Then A^.y^ is the alcove which has vertices {vj '. j y^ i} and the vertex obtained 
by reflecting v-i across the afflne hyperplane spanned by {vj '■ j ^ i}- 

An alcove A^ is contained in A_|_ if and only if w G W^ (see ^). From the 
correspondence between [k + l)-cores and W^, we obtain a correspondence 
between {k + l)-cores and alcoves of A+. 

Given a word w = Si^^Si^ ■ ■ ■ Si^, the location of A^, is calculated by a path 
starting at ^40 followed by the alcove Ag- , then 

A A A 

Each of these alcoves is adjacent due to the previous proposition and the 
word for w determines a path which travels from the fundamental alcove to 
A^ traversing a single hyperplane for each simple reflection in the word. See 
Figure |3] for an example of this. 




£1 



Figure 1: With k = 2, a portion of the vector space V divided into alcoves. 
We have labeled the fundamental alcove Agi and each of the other alcoves 
corresponds to an element A^, ioi w & W. 

1.2 The affine nilCoxeter algebra and /c-Schur func- 
tions 

The affine nilCoxeter algebra A is the algebra generated by Ui for i G 
{0, 1, ... , k}, subject to the relations (see for instance |[5]): 

u'^i =Oforie{0,l,...,k} 
UiUj = UjUi if i — j 7^ ±1 
UiUi+iUi = Ui+iUiUi+i for i G {0, 1, . . . , fc} 

where i — j and i + 1 are understood to be taken modulo k + 1. 

If Sj^ . . . Sj„^ is a reduced word for an element w G W, we let u{w) = 
Ui^ . . . Ui^. Then U := {u(il') : w G W} is a basis of A, which we will call the 
standard basis of A. For a A;-bounded partition A G V^''\ u\ := u(i(;a) G U . 
We let [/° = {u(u;) : w G W^}. We note that w = xy with len{w) = 
len{x) + len{y) if and only if u{w) = u{x)u{y). 

The affine nilCoxeter algebra has an action on the free abelian group with 
basis the k + 1-cores. Let u G C^^~^^' and then define UiU to be the k + 1 core 




Figure 2: With k = 2, a. single alcove A^ is adjacent to each of Ag^^, Ag^^ 
and A^ 
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formed by adding all addable boxes of content i ii u has at least one such 
addable box, and MjZ/ is otherwise. 

Example 1.2. Let k + 1 = 5 and let z/ be the 5-core (6, 4, 3, 1). 
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Then Mil/ = (7,4,4, 1, 1),M3Z/ = (6,5,3,2) and UiU = fori G {0,2,4}. 

Within the afiine nilCoxeter algebra. Lam |S] found elements hj for 1 < 
i < k which generate a subalgebra isomorphic to the subring of symmet- 
ric functions generated by the complete homogenous symmetric functions 
hi, . . . ,hk, or equivalently to a commutative polynomial ring in k variables. 

Definition 1.3. An element u = Ui^Ui^ ■ ■ ■ Ui^ G f/ is said to be cyclically 
decreasing if each oiii, . . . ,im. are distinct, and whenever j = is and j + 1 = it 
then t < s (here j + 1 is taken modulo k + 1). To a strict subset D C 
{0,1, ... ,k}, we let ud denote the unique element of U which is cyclically 
decreasing and is a product of the generators Um for m G -D. 

Lam then defines elements hj := J2\D\=i'^D G A for i G {0, 1, . . . , k}. 

Theorem 1.4 (Lam [3] Proposition 8 and Corollary 14). The hj commute 
with one another (i.e. hjhj = hjhi) and hj fori G {1,2, ... k} generate 




Figure 3: With k = 2, an example of a walk represented by a reduced 
word w = S2S0S1S2S1S0. The terminal alcove corresponds to the 3-core 
S2SOS1S2S1SO0 = (4, 2, 2, 1, 1). 

a subalgebra isomorphic to the ring generated by the complete homogeneous 
symmetric functions hi for i G {1, 2, . . . fc}. The isomorphism identifies hj 
and hj. 



One can then define the fc-Schur functions. 



M 



Definition 1.5. Let A 6 pC^^. Then we define s\^^ to be the unique elements 
of the subring generated by the h, which satisfy the following rule: 



hiS^ 



(k) 



E' 



Xk). 



Sk) 



where u^ = yu\ and y is a cyclically decreasing word of length i. 

Remark 1.6. This defining formula for fc-Schur functions is called the k- 
Pieri rule. It is an analogue of the classical Fieri rule for Schur functions, 
and was first used as a definition of the /c-Schur functions in the ring of 
symmetric functions by Lapointe and Morse in [T2] . 

It is conjecturally equivalent to earlier definitions of the fc-Schur functions 
found in [10] and [11]. The form of the fc-Fieri rule we have stated here in 
terms of the action of the nil-Coxeter algebra follows Lam [S] and is equivalent 
to the fc-Fieri rule of Lapointe and Morse by Froposition 27 of [5] . 



Remark 1.7. We note that by the definition of hj and the action of A that 
hic(A) = V c 
Definition II .51 



hjc(A) = X]u'^(/^)' where the sum is indexed by the same conditions as in 



The following is the start of a running example which demonstrates the 
formulas presented in this article. 

Example 1.8. If the largest hook of A is sufficiently small, the fc-Pieri rule 
and the usual Fieri rule are the same. In particular, we have that s]^ = sx 
whenever A = c(A). 

Let k = 4. For example we have the 4-Schur function indexed by (2, 2, 2) 
has an expansion in terms of the homogeneous symmetric functions given by 
the Jacobi-Trudi formula. 

■^(222) ^ h(222) — 2h(32l) + h(33) + h(4ii) — h(42). 

By definition, 

hi = Uq + Ui + U2 + U3 + U4, 

h2 = UiUo + U2U1 + ^3^2 + M4M3 + U0U4 + U0U2 + U0U3 + U1U3 + U1U4, + ■U2M4, 
h3 = U2U1U0 + U3U2U1 + U4USU2 + U0U4US + U1U0U4 + UiUqUs + UoUiU2 
+ U0U3U2 + M4M3M1 + U4U2U1, 

h4 = U4U3U2U1 + U0U4U3U2 + U1U0U4US + U2U1U0U4 + USU2U1U0. 

By substituting each of the hj in the expansion of sL^^^)^ '^^ see with a bit 
of cancellation that 

(4) 

SL 2 2) ~ U4U-iUoU4UiUo + U2U4U3U0U4U1 + U^U2U4U^UqU4 + UiU2U4U^UqUi 
+ U1U3U2U4U3U0 + U0U1U2U4U0U1 + U2U1U3U2U4U3 + U0U1U3U2U4U0 
+ U0U2U1U3U2U4 + U1U0U2U1U3U2. 

2 Four formulas for /c-Schur functions indexed 
by a maximal rectangle 

The first explicit formulas for expansions of fc-Schur functions in the standard 
basis of the affine nilCoxeter algebra come from Lam [5], where he gives the 
formula stated above for hj, since hj = sL . 



When A is a hook shape and Ai + len(X) < k, the fc-Schur function s)^ 
has an exphcit formula in the standard basis of the affine nilCoxeter algebra 

An explicit formula in general would give an explicit solution to the k- 
Littlewood Richardson problem of computing the coefficients c^ from the 

expansion s^ s/t = X^i/ ^^ ■^t' (this was first realized by Thomas Lam 



in [5], see Remark 4.4 for more details). The primary contribution of this 

(k) 

paper is to give a combinatorial formula for a /c-Schur function s)^ where R 
is a maximal rectangle (a rectangular partition with maximal hook length 
exactly k). It is worth noting that there is only a finite amount of work to 
determine all of the fc-Littlewood Richardson coefficients. This is because 



maximal rectangles factor out of A;-Schur functions (see Theorem 4.1) and 



there are only finitely many partitions (in fact, A;!) which do not contain a 
maximal rectangle, so one is left with the problem of understanding s\ s/^ 
when A and /x contain no maximal rectangle. 

In fact, we give four combinatorial formulas for s)^ . In this section, we 
explicitly state the four formulas. 

We fix two integers c, r > 1 such that r + c = k + 1. Let R be the maximal 
rectangle {c, c, . . . , c) = {d") (a rectangle with c columns and r rows). 

"^ V ' 

r 

2.1 Def. 1: Partitions contained in the rectangle 

For a skew shape i///i, let V^/^ E W he the reading word in the products of 
the generators s, of the contents (mod k + 1) of the rows of u/fi starting in 
the top row and reading from right to left. 

For a maximal rectangle R = (c**), we let Dl := {u : u G R} and, in 
particular, we are interested in the terms V(^fi^^yi, for u eDI. It is well known 
that there are ( ^ ) = ( ^ ) such terms. 

Definition 2.1. Define Xr = Y.um^i'^iR,'^)/'^)- 

Example 2.2. Let k = 4 and R = (2,2,2) = (2^). There are ten partitions 
contained in ^. They are 0, (1), (2), (1, 1), (2, 1), (1, 1, 1), (2, 2), (2, 1, 1), (2, 2, 1), (2, 2, 2). 
These ten partitions are represented by the diagrams 



_0^ 0_ 0_ _0^_1 

T] |T| _i^ 1 1 1 2| _i_ _lZ] —2 

[2] I 2| 3| _2_ 2J2I — —— 2J2I —— —2 

3|4| _3_3 _3__^ 2J2I —— 3 —— — — 

— — —— —— — — — — 

Oil 1 1 



The element V^R^^yi, is a reading of the cells in white by placing the cells of 
the partition u on top of the rectangle R and then reading the rows of the 
resulting shape {R, iy)/iy. This defines the following words, 



^(23,l)/(l) = S2S4S3SoSiSi 
^(2»,1,1)/(1,1) = ■S1S2S4S3S0S1 
V(23,l3)/(l3) = S0S1S2S4S0S1 
V(24,l,l)/(2,1,1) = ■S0S1S3S2S4S0 
V(26)/(23) = S1S0S2S1S3S2. 

Therefore, ^(2,2,2) = U4U3U0U4U1U0 + U2U4U3UQU4U1 + U3U2U4U3U0U4 + 



1/(23) = S4S3S0S4S1S0 
^(24)/(2) = S3S2S4S3SQS4 
V(24,l)/(2,1) = S1S3S2S4S3S0 
V(25)/(2,2) = S2S1S3S2S4S3 



V? 



(25,1)/(2,2,1) = 50-5251^35254 



UQU2U1U3U2U4 + UiUqU2UiU3U2. This is equal to s 



(4) 
(2,2,2) 



from Example 



2.2 Def. 2: Pseudo-translations in the alcove picture 

r = {(ai, . . . , afc+i) e V : a^ G {0, 1}, ^0^ = 0} (2) 



Let 
and let 



A. = fl,l,.... 



1,0,0^^^0) er. 

k+l-c 



Definition 2.3. Let 77 be a weight. We say y G VT is a pseudo-translation 
of Ayj in direction rj if A^^^ = Ay^ + 77. 

Remark 2.4. If a = (ai, . . . ,ak+i) satisfies Ylii'^i — ^^^ a^ & 2, then a 
is an element of the root lattice. The affine Weyl group is the semi direct 
product of the finite Weyl group and translations by the root lattice (see 
for instance [2]). For a an element of the root lattice we use t^ to denote a 
translation by —a (i.e. t^ov = v — a for all v (zV). It is also the case that 
ta is a pseudo-translation of Atj^ in direction a since At^ = t~^ o A^j^ = A(i^ + a. 
However, it is not the case that t^ acts as a pseudo-translation on all alcoves 
in the same direction. In other words, ta is a pseudo-translation of Ayj in 
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direction /3 (i.e. A^^^ = ^«) + /5) for some weight (3 depending on w and a. 



This is stated precisely in Lemma 3.3 



Remark 2.5. Throughout the paper we will determine if ?/ is a pseudo- 
translation of Aw in direction r] by taking the centroid Gw of A^, (the average 
of the vertices of A^) and checking whether w~^y~^w o Gw = Gw + V- Since 
?7 is a weight, Aw + r/ is an alcove, so it suffices to check what happens to the 
centroid. Letting Gid be the centroid of Af^, we can see the equivalence of the 
two notions because the centroid Gw of Aw is w~^ o G% and the centroid of 
Ayw is w^^y^^ o Gq = w~^y^^ww'^ oG% = w^^y^^w o Gw- 

The vertices of the fundamental alcove are and Aj = (1, 1, . . . , 1, 0, 0, . . . , 0) 

i fc+1— i 

for z G {0, 1, . . . , k}. The centroid of the fundamental alcove is the average 
of the vertices and has coordinates 

^ ^^ . f k k-1 1 \ 

For a weight 7 (in particular for 7 G F), we let z^ denote the pseudo- 
translation of the fundamental alcove A^ in direction 7. Note that when z^ 
acts on other alcoves it also acts as a pseudo-translation, but perhaps not in 
the same direction as when it acts on the fundamental alcove (see Lemma 



3.3). Note that t^ is equal to z^ for a. an element of the root lattice. 



Example 2.6. Let A; = 2 and R = (1, 1). Then F = {(1, 0, 0), (0, 1, 0), (0, 0, 1)}. 
The element ^(1,0,0) = ^250 because (s2So)~^ 0^0 = ^0 + (1,0,0). Similarly, 
^(0,1,0) = ■50'Si and -2(o,o,i) = -5152. In the figure below the arrows represent the 
action of z^ when they act on two alcoves ^0 and Ag^siso- Notice that the 
sum over all the pseudo-translations z^ for 7 G F has the same effect on all 
alcoves. The element 2^(1,0,0) by definition is a pseudo-translation of y40 in the 
direction of (1,0,0), but 2;(io,o) is also a pseudo-translation of As2Siso i^ ^^^ 



direction of (0, 1, 0) (see Lemma 3.3) 
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Definition 2.7. Define Yr = J^yer^i^i)- 

Remark 2.8. Stated in these terms, the formula Yr and resuhs in Section |4] 
can be viewed as a strengthening of Lam's formula in Proposition 4.5 of [7]. 
His formula is valid for roots and translations while our results in Section H] 
show that analogous statements hold for weights and pseudo-translations. 



Example 2.9. Continuing Example |2.2 from above, we show here that 



-2(0,0,0,1,1) — S2S1S3S2S4S3. By Remark 2.5, it is enough to show that 



[S2S1S3S2S4S3) ^ oGdJ = Gijj + (0, 0, 0, 1, 1). 



[S2S1S3S2S4S3) o 



4 3 2 1 



5'5'5'5' 
4 2 3 1 



, -,0 = {S3S4S2S3S1S2) o 



4 3 2 1^ 

5'5'5'5'' 



, / X ,2431 

) = {S3SiS2S3)0 1 -,-,-,-,0 



[S3S4S2S3S1J O, , , , ,^ I — y-J.i^^^Z'^^J - \ p. , p., p., p., 



'2 4 1 3 \ , , /2 1 4 3 \ , , /2 1 4 3 
^^^^^^^^^t5'5'5'5'°J=(^^'^)^U'5'5'5'°J=^'^)^U'5'5'°'5 

2 1 4 3\ _ /4 3 2 1 \ /-2 -2-2 3 3 
5'5' 'S'sJ ~ U'5'5'5'7 ^ V^'T'T'5'5 

4 3 2 1 \ , 

-,-,-,-, OJ + (0,0, 0,1,1) in K 

Therefore S2S1S3S2S4S3 = 2(0,0,0,1,1) • 
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Similarly, 

S4S3S0S4S1S0 = ^(1,1,0,0,0), S0S1S3S2S4S0 = 2(1,0,1,0,0)> S0S1S2S4S0S1 = 2(0,1,1,0,0), 
S1S3S2S4S3S0 = 2(1,0,0,1,0), S1S2S4S3S0S1 = 2(0,1,0,1,0), S1S0S2S1S3S2 = 2(0,0,1,1,0), 
S3S2S4S3S0S4 = 2(1^0,0,0,1), ■52'54'S3SoS4Si = 2(o,i,o,0,l), ■50'52'5lS3S2S4 = 2(o,o, 1,0,1)- 

We compare this calculation with Example 



X, 



(2,2,2) 



Yt 



U 



and find that sJ^ 2) 



(2,2,2)- 



2.3 Def. 3: Choosing columns 

For A a subset of {0, 1,2, ... ,k} of size c, and r + c = fc + 1, we set 

Va = UaUa+iUa+2 ■ ■ ■ UA+r-1 

where A + d = {i + d : i & A\. 

We can represent this graphically by imagining a cylinder with r rows of 
k + 1 cells as appears in the diagram below. The top row of this cylinder has 
boxes which are labeled with {0, 1,2, ... ,k} and each subsequent row has 
the labels increased by 1 just below. 



k-1 
r-3 






3 
4 
5 

r+2 


k 

1 





1 


2 
3 

T 

r+1 


1 


2 


2 


3 






r-2 


r-1 


r 



Figure 4: A cylinder divided into r rows of A; + 1 cells. 

From this cylinder we will choose c columns in all possible ways. For each 
choice of columns we read the rows starting with the top row. A reading of 
the row will begin at one of the non-chosen columns and proceed clockwise 
with the top of the cylinder as the point of reference (or from right to left as 
the face of cylinder is laid fiat). The entries in selected columns are part of 
the word, the others are not. 
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Definition 2.10. Define Z^ = J2Ae(^''+^^) '^^• 

Example 2.11. Fix k = A and again let R = (2,2,2). For eacli subset of 
size 2 from {0, 1, 2, 3, 4} we fix a 3 x 5 rectangle that we imagine lies on a 
cylinder. 



0^_l_ 2 3 4 
1__2_ 3 4 

I 1 1 2 I 3 1^ 
2 3 4 1 



0_ 1 _2_ 3 4 
1_ 2 _3_ 4 

h — — —— 

I 1 I 2 I 3 1 ^4 

2 3 4 1 



0^ 1 2 _3_ 4 
1_ 2 3 _4^ 

h— — — — 

I 1 I 2 I 3 1^ 

2 3 4 1 



0_ 1 2 3 _4 

L— — — — 
L-LA_2.J: 

0| l| 2|3 [ 4 

LA J_A^ 

2 3 4 1 



_1__2_ 3 4 

1 _2__3_ 4 

I 1 I 2 I 3 ["4 

2 3 4 1 



The reading words for these pictures are (respectively) given by the following 
elements. 

^'{O,!} = U1U0U2U1U3U2 ^^{0,2} = U2U0U3U1U4U2 ^^{0,3} = U3U0U4U1U0U2 

V{OA} = UoUiUiUoU2Ui {;{i^2} = U2UiU3U2UiU3 
^^{1,3} = USU1U4U2U0U3 ?){i,4} = U4U1U0U2U1US {;{2,3} = U3U2U4U3U0U4 
'^'{2,4} = U4U2U0U3U1U4 t;{3,4} = U4U3U0U4U1U0 



This calculation can again be compared with Example 1.8 and we observe 



that 512^2,2) = ^(2,2,2) 



Yi 



(2,2,2) 



^(2,2,2)- 



2.4 Def. 4: Windows 

The affine symmetric group W can also be thought of (see [2]) as the group 
of bijections w on Z for which 

1. w{i + k + 1) = w{i) + A; + 1 for alH e Z; 

The bijections corresponding to the generators Sj are given by 

j + 1 if j = i; 

j otherwise. 
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To describe the bijection, it is enough to understand what w does to 
{1, . . . ,k + 1}. So we identify win(w) = [w{l),w{2), . . . , w{k + 1)]. This 
notation is analogous to one hne notation in the symmetric group and is 
called window notation. 

For a c element subset B oi {1, . . . ,k + 1}, we let js denote the element 
of W with window 

win(JB) = [l-r6i(zB+c5i^B, S-r^ags+c^a^s, . . . , k+l-r6(k+i)eB+c5(^k+i)<^B]- 

Definition 2.12. Define Wr = Xlsefi'^+ii) ^(Jb)- 

Example 2.13. Continuing our comparable running example with k = 4, 
r = 3 and c = 2, 

'2) ={{1,2}, {1,3}, {1,4}, {1,5}, {2, 3}, {2, 4}, {2, 5}, {3, 4}, {3, 5}, {4,5}}. 

The windows for these elements are given by 

win(j{i,2}) = [1 - 3, 2 - 3, 3 + 2, 4 + 2, 5 + 2] = [-2, -1, 5, 6, 7] 

win(j|i,3}) = [1 - 3, 2 + 2, 3 - 3, 4 + 2, 5 + 2] = [-2, 4, 0, 6, 7] 

win(j|i,4}) = [1 - 3, 2 + 2, 3 + 2, 4 - 4, 5 + 2] = [-2, 4, 5, 1, 7] 

win(j|i,5}) = [1 - 3, 2 + 2, 3 + 2, 4 + 2, 5 - 3] = [-2, 4, 5, 6, 2] 

win(j|2,3}) = [l + 2,2-3,3-3,4 + 2,5 + 2] = [3,-l,0,6,7] 

win(j|2,4}) = [l + 2,2-3,3 + 2,4-3,5 + 2] = [3,-l,5,l,7] 

win(j|2,5}) = [1 + 2, 2 - 3, 3 + 2, 4 + 2, 5 - 3] = [3, -1, 5, 6, 2] 

win(j|3,4}) = [1 + 2, 2 + 2, 3 - 3, 4 - 3, 5 + 2] = [3, 4, 0, 1, 7] 

win(j|3,5}) = [1 + 2, 2 + 2, 3 - 3, 4 + 2, 5 - 3] = [3, 4, 0, 6, 2] 

win(j|4,5}) = [l + 2,2 + 2,3 + 2,4-3,5-3] = [3,4,5,l,2] . 

We can check that 

S2SlS3S2S4S3(l) = 3,828183828483(2) = 4,828183828483(3) = 5, 
S2SlS3S2S4S3(4) = 1,828183828483(5) = 2. 

Therefore win(j{4^5}) = win(828i83828483) = [3,4,5,1,2]. Similarly: 

j{l,2} = 848380848180, J{1,3} = S08183828480, j{2,3} = S08182848081, 
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J{1,4} — S1S3S2S4S3SQ, J{2,4} — ■S1S2S4S3S0S1, J{3,4} — ■S1S0S2S1S3S2, 
j{l,5} = S3S2S4S3S0S4, j{2,5} = S2S4S3S0S4S1, j{3,5} = S0S2S1S3S2S4. 



we see that sJ^ 2) 



Again comparing this calculation with Example 

^(2,2,2) = ^(2,2,2) = ^(2,2,2) = W^(2,2,2)- 

3 Equivalence of definitions 

3.1 Equivalence of def. 1 and def. 2 

We start by defining a new action of W on V: 

Si -k (ai, . . . , Ofc+i) = (ai, . . . , Oi+i, a,, . . . , Ofc+i) for z 7^ 
So ^ (cti, . . . , afc+i) = (ctfc+i, (32, • • • , Ofc, ai) 
This action is connected with the o action in the following way. 

Lemma 3.1. Let w E W . Then w o (a + b) = w o a + w -kh. 

Remark 3.2. From the definition of -k and that of F (equation ([2])), we see 
that w-kV = T ioi w eW. 

We have already defined z.y E W to be the element of the Weyl group 
which acts on the fundamental alcove as a pseudo-translation by 7 G F. 
The next lemma shows that z^ is a pseudo-translation on all alcoves, but in 
different directions. 

Lemma 3.3. For w eW and a weight 7, z^ is a pseudo-translation of Ay^ 
by w~^ ^7. 

Proof. Let G^ be the centroid of Ayj. Then w^^ oG% = G^. We compute: 



w ^oGdt + w ^icy = Gw + w -'^7tr7. By Remark 2.5, the statement follows. D 



Definition 3.4. For w E W, w = Si- ■ ■ s,-, , we let w^"^^ = s,-, +„ ■ ■ ■ s,- 



'1 ifc ' ■'Ji+m "'ife+m- 



Lemma 3.5. For x,y E W , if A^ = Ay + rj for some weight f], then for any 
word w E W , A^(m)^ = A^y + r] where m = L{r]). 
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Proof. It is enough to show this when w = Sj is a single generator (if w is of 
longer length, then repeated application of the single generator case yields 
the result). The vertex with label i will change when we pass from Ay to 
Ag.y] all others are fixed. Suppose that (3 E Ay and Sj o /3 G Ag.y are the 
vertices of Ay and A^.y (respectively) of label i. It is enough to show that 
Si+LM o{(3 + r]) = {si o(3)+r]. 

However L(/3 + 77) = i + L{r]). Therefore the vertices /5 when acted on 
by Si and /3 + i] when acted on by Si+i(^) are reflected across parallel afiine 
hyperplanes, which implies that Si^^ri) o (/5 + ^) = (sj o f3) + rj. D 

Definition 3.6. Let Wc denote the subgroup of W without generator Sc, let 
Wcfl denote the subgroup without Sq and Sc, and let Wj^ denote the minimal 
length coset representatives of Wc/Wcfl- 

Lemma 3.7. For z/ G 9^, V{r,u)/u is a pseudo-translation of A^^ by Ac- 
Proof. We first show this for z/ = 0. Vr is the longest word in W^- We see 
that, for w G W^, we have w G W^ if and only if A^ has Ac as a vertex (this 
is because the fundamental alcove has Ac as a vertex, and no Sc appearing in 
w implies that the vertex with label c in A^j is always Ac) . The longest word 
in Wc corresponds to the alcove furthest away from the fundamental alcove 
inside the dominant chamber and having Ac as a vertex. This is the alcove 
Aq + Ac. 

Now let z/ G 9^. It is easy to see that Vr/j^w^ = Vr and V(R,;y)/i/ = wl Vr/u- 
Also y4y^ = Avji/^w^ = ^0 + Ac by the first paragraph. Applying Lemma 



3.5 



we then get that Av,„ ,, w,, = A (c),. = A^,, + Ac, since L(Ac) = c. U 

Lemma 3.8. u E Vi if and only if Wu G W^ . 



Proof. It is enough to notice that an r x c rectangle will contain no cell of 
content c, so a partition u is contained in R if and only if Wi, has no Sc 
generator. D 

Theorem 3.9. For R = {c") with r + c= k + I, Xr = Yr. 

Proof. It is enough to find a bijection ■?/' : 9^ — )• F such that V(^R^^yi, = z^i^y). 
Define tpiv) := Wi, -k Ac. The map T*rAc : Wc — )■ L, sending w to w -k Ac, is 
onto. The fixed point set of this map, Fix{i<K^ = {w E Wc : w-k Kc = Ac}, 



is exactly Wcfl- Therefore ^A^ : Wc — )■ F is a bijection. By Lemma 3.8 ip is 
also a bijection. 
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By Lemma 
yields 



3l\ 



Av, 



(R,v)/uWu 



Ayj^ + Ac. Applying Wi,o to this equation 



A 



V, 



(«,")/" 



Wy O Avf^^^^y^w^ =WuO {Ayj^ + Ac) = ^0 + W;, T^T Ac = ^0 + ^ ( Z/ ) . 



This shows that V(^r^u)/v is the pseudo-translation of yl0 by tpiv). Hence 

3.2 Equivalence of def. 1 and def. 3 

For a partition v C (c*"), there is a lattice path of length A; + 1 consisting of 
the edges in the rectangle {d) which trace the path just above v. Label the 
edges of this path by equivalence classes of integers modulo fc + 1, by starting 
from — 2r + 1 {mod A; + 1) in the upper left hand corner and increasing by 
1 with each step down or to the right. Let 0(z/) be the set of labels on the 
horizontal edges. 



Alternatively, set 



[V] 



Uj=o{^ : z/r-j-2r+l+j > i > Ur-j+i-2r+l+j} 
with all entries taken [mod k + 1) where we set z/q = c and z/^ = for 
d > len{v). Note that these entries are also the contents of the cells in the 
tops of the columns of (i?, z/)/z/. If we define an element of A by reading 
the label i as indexing the element Mj, and we read in our standard order, 
the result is a word for m<^(,^) since each of the numbers through k appear 
exactly once along this path and it is easy to check that if i and i + 1 appear 



m 



then i + 1 appears before i. 



Example 3.10. Let r = 6 and c = 4 so that A; + 1 = 6 + 4 = 10. Let 
z/ = (4, 3, 2, 2, 1). The path corresponding to u is labelled as in the diagram 
below, starting at —2 ■r-|-l = — 11 = 9 {mod 10). 












1 


2 








3 








4 


5 








6 


7 








8 



In this case we find 0((4, 3, 2, 2, 1)) = {-10, -8, -5, -3} = {0, 2, 5, 7} {mod 10). 



Theorem 3.11. For R = {d") with r + c = k + 1 and v a partition which is 
contained in R, 

'^iy{R,v)/v) = V<t>(u) ■ 

As a consequence, X/j = Z^. 

Proof. Let v = {R^v). For < a < r, consider v^""^ = (c''~", z/) (so that by 
definition, V(^ji^^yi, = Vj^w/i,). We wiU show that 

for < a < r-1, and hence uiV^R^^)/^) = u(K/^) = u^{u)U^(^)+i ■ ■ ■ u^(u)+r-i = 

We note that since 0(z/) is the set of contents of the highest cells of each 
of the columns oil) = z/*^*^-*, then 0(z/) + a are the contents of the highest cells 
in each of the columns of i/*^"\ 

Since the word V£>(r-i) /^ is a cyclically decreasing reading of the elements 
of 4>{v) + r — 1, we have that u(Vj;(r-i)/,^) = M0(;y)+r-i- 

For < a < r — 1, consider each of the cells p G i)^'^'> / h'^"'^^\ Say that p 
has content i {mod k + 1). We need to show that if p is not in the highest row 
of z>*^"\ then Ui commutes with all Uj which correspond to cells (of content 
j) in z/("+^)/^ ^'^^ lis to the the left of Ui in \l{y^(a)l^,). The Uj that lie to the 
left of the letter corresponding to p in u(Vj>{a)/j,) are those that correspond 
to cells in z/*^""'"^^'^ which are strictly to the left and strictly above p. 

Consider a cell in i)^'^^^' /v that is strictly above and strictly to the left 
of p and let j be the content of of this cell. Let x be the content of the cell 
in the first column of z/^")/^''"^^''- We see this on the clipped picture of the 
cells of z>*^") where the content increases (mod (A; + 1)) as we move down and 
to the right between the cell with content x and p with content i. 



X 


x+l 


x + l 


1+2 



i-2 




i-1 


i 
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Therefore j is in the interval {x + l,x + 2, . . . ,i — 2} {mod A; + 1). Note that 
the Manhattan metric distance from the cell p to the cell at the top of the 
first column of u^""^ is less than k + 1. It follows that j differs from i by at 
least 2 {mod k + 1) and hence Uj commutes with Ui. 

We conclude that since each of the letters Ui commutes with the letters 
that are read before Ui in u(V^(a)/j^) and correspond to cells in z>("+^yz/ that 
it is possible to factor to the left the terms in U(f,(^u)+a and hence u(V^(a)/y) = 

W</,(z/)+aU(V£;(a + l)/^). n 

3.3 Equivalence of def. 2 and def. 4 

The following lemma is stated in Section 8.3 of [2]. 
Lemma 3.12. Suppose win{w) = [ai, . . . ,0^+1]. Then 

win(wsi) = [oi, . . . , Oj+i, Ui,..., ttk+i] for i ^ 0; 
win(wso) = K+i - (/c + 1), a2, . . . , a^, ai + {k + 1)] for i = 0. 
The relationship between windows and centroids is made precise in Lemma 

EM 

Definition 3.13. li w = Si^Si^ . . . Si^, then let w = S-i^S-i^ . . . S-i^. 

Definition 3.14. For a sequence a = (ai, 02, . . . , afc,Ofc+i), let ref(a) = 
(ofc+i, ak, ■ ■ ■ ,02, ai). 

Remark 3.15. There is a map between weights and windows. For v ^ V, 
there is a unique vector y G M.^^^ in the equivalence class for v which also 
satisfies ^^yi = (2^)- We associate to the vector v the window [v] := 

[yi,y2,---,yk+i\- 

Lemma 3.16. For w G W , win(w) = [{k + l)rev{Gw)]- 

Proof. The proof is by induction on the length of w. If len{w) = 0, then 
w = 1 and [{k + l)rev{G,i)] = [(0, l,...,k)] = [1, 2, . . . , A; + 1], which is the 
window of the identity element. 
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Now assume that the statement is true for w and we compute the window 
corresponding to wSi, 

[{k + l)rev{G^;)\ = [{k + l)rev{^'^ o ^0)] 
= [{k + l)rev{s^iW^^ o Gm)] 
= [si o{k + l)rev{Gis) + S^fl{-k, 0, . . . , 0, +k)] 
= [si o (u7(l), ...w{k + 1)) + <5,,o(-/c, 0, . . . , 0, +k)] 
= win(wsi) 



by induction and Lemma 3.12 D 



Lemma 3.17. There is a bijection between 

r = {7Gy:^7. = c,7. G{0,1}} 

i 

and 

r*:={7GV:5^7. = r,%e{0,l}} 

i 

r : r — )■ r* such that if'-f^T, then £y = Zt-(j). 

Proof. If z/ is a partition, let u^ denote the transpose of u. Let 9^* denote the 
set of partitions {u^ : u G 9^}. 



By Theorem |3.9[ there is a bijection ip from 9^ to F which satisfies 
V{R,u)/u = Ztpiu)- There is also an analogous bijection ip^ from 9^* to F* which 
satisfies that V(^jityy^t = z^t(^^t^ for z/ G 9i. 

Now, let 7 G F. Let z/ = ip~^{'y). We have that z^ = V(^R^^y^. Thinking 
oi u a.s a. [k + 1) core, we can act on it by z^. We obtain z^u = {R + Uji^), 
where we write R + u ioi the partition {c + ui, . . . ,c + Ur). 

It follows that Zryu'^ = (i?* + z/*,z/*), and thus (reversing the previous 
argument) that z^ = V(^jityy^t. Thus z^ = z^t(^^-i(^^yy We may therefore 
take r(7) = ■ip^{ip~^{'yy); it is clear that this is a bijection. D 

Theorem 3.18. For R = {c") with r + c= k + I, Yr = Wr . 

Proof. Let 7 G F. Let B = {i : ref(r(7))j = 1}. We will show that 
win (2;^) = win(JB). 
We know that 

win(2;^) = [(A; + l)rev{G^)] 
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by Lemma 3.16 By Lemma 3.17, £y = ZrM, so 



win(2;^) = [{k + l)rev{G(D + r(7))] = [{k + l)rev{G(D) + {k + l)rev{T {-/))]. 

By direct computation, {k + l)rev{G$) + (1, 1, . . . , 1) = (1, 2, . . . , A; + 1), 
which sums to ( ^^), and [v] = [w + (1, 1, . . . , 1)] by the definition of [v]. 
The term [k + l)ref (r(7)) has fc + 1 in the positions indexed by B and 
elsewhere. It follows that {k + l)ref (r(7)) — r(l, 1, . . . , 1) has c in the 
positions indexed by B and — r in the other positions, and that this vector 
sums to zero. Therefore, win{JB) = win{z^), and we are done. D 



4 Proof of Main Theorem 

Maximal rectangles were studied by Lapointe and Morse in [131 Theorem 40] 
where they showed the following property: 

Theorem 4.1. For a k-bounded partition X, if R is a maximal rectangle 
then s}^ Sj^ = s)^^jj^, where XU R is the partition obtained by combining and 
sorting the parts of R and X. 

Lemma 4.2. For X e V^^\ sf ^(0) = c(A). 

Proof. By Remark 1.7 , 

h,c(A) = ^c(/x), 



whe re the sum is over the same set of objects as described in Definition 
Therefore s\^ t{^) = ^^^Cyil^^ii^)- In particular, s)^ (0) = c(A), since 



1.5 



^0 ^ = h,v □ 

Lemma 4.3. Let /i, z/ G V'^^\ There is at most one w & W such that 
wc{fi) = c(z/). 

Proof. If wc{fi) = w'c{fi) = c(z/), then wWfj, = w^ = w'Wf^, so w = w'. D 

Remark 4.4. ^ Proposition 42] An explicit expression for s\ in terms 
of the standard basis of the nil-Coxeter algebra would give a combinato- 



rial method of obtaining 
^^ Cwu{w) then Lemma 
uct s]^ Sfj, would be c^ i 



;he fc-Littlewood-Richardson coefficients. If s^ 



(k) 



4.2 



implies that the coefficient of si in the prod- 
there exists a w such that wc{fi) = c(z/) and zero 



otherwise. By Lemma 43, there can be at most one such w. 
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Lemma 4.5. (see for instance [T7^) Minimal length expressions of w & W 
correspond to alcove walks which do not cross the same affine hyperplane 
twice. 

Proposition 4.6. If w E W^ such that A^w = A^ + rj for x E W and for 
some weight rj, then rj G A+ if and only if u{x)u{w)^ ^ 0. 

Proof. Let JT" be the set of reflection hyperplanes wliich separate A^ from A^, 
and let /C be the set of reflection hyperplanes which separate A^ and A^w 
The set J' consists of the hyperplanes crossed by a reduced alcove walk from 
Ad) to A^, while /C consists of the hyperplanes crossed by a reduced alcove 
walk from w to xw. 

Write X, w for reduced expressions for x and w. Then xw_ corresponds to 
an alcove walk from AtD to A^w passing through A^. Therefore u{x)u{w) ^ 
if and only if this alcove walk is reduced if and only if jTn /C = by Lemma 



For a positive root a, we let "H^ denote the set of reflection hyperplanes 
perpendicular to a. If we write Ha,i = {^^ : («, ^) = "^j then "Hq, = {Ha.i '■ i ^ 
Z}. 

Since w is in the dominant chamber, 

jnna = {Ha,i : (a, Gd,) <i< (a, G^)}. 

Similarly, /C fl Tia consists of those Ha^i with i between (a, G^) and 
{a,Gy, + r]). 

If rj is dominant, then (a, rj) > for all positive roots a, and thus JT n 
Tia and /C fl Tia are disjoint for all a, so J' and /C are disjoint, and thus 
u{x)u{w) = u{xw), and xw G VT", so u{xw)^ ^ 0. 

Contrariwise, if r] is not dominant, then there exists a positive root a, 
which we may take to be simple, such that (a, rj) < 0. If {a, G^) > 1, then it 
follows that KnTia and J/TTHq are not disjoint, so u{x)u{w) = 0. If, on the 
other hand, < {a, G^) < 1, then A^w is not dominant, so u(xw)0 = 0. D 

Lemma 4.7. Let w G W^ , and let a G A+ be an element of the root lattice. 
Then u(w)u(t^)0 ^ 0. 

Proof. u(to)0 7^ since a G A+. Any reduced word for w determines an 
alcove walk from Af^ to A^t^ ■ This alcove walk is the translate by a of the 
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corresponding reduced walk from Afi, to A^; it therefore crosses no afiine hy- 
perplane more than once. Further, as in the proof of the previous proposition, 
we see that, for any positive root /3, we have 

(/3,G0)<(/3,G,J<(/3,G^,J, 

from which it follows that no hyperplane perpendicular to /3 is crossed by 
both a reduced walk from Gq to Gt^ and a reduced walk from Gt^ to Gwt^- 



By Lemma 4.5, u{w)u{ta)^ = u{wta)^ ^ 0. D 



Lemma 4.8. For every w E W , there is a \ E C^''^^' such that u(w)\ ^ 0. 

Proof. Let a = 2(Ai + A2 + ■ ■ ■ + A^). Since Aj = X]j=i ^j ^^ have that 
a = kei + {k — 2)e2 + ■ — h {—k)ek+i as an element of V so we conclude that 
a is both a dominant weight and an element of the root lattice. Let ta E W 
denote the translation corresponding to a (i.e. taV = v — a for all v E V). 
Let w = xy ioY X E W^ and y E Wq. 

The alcove Ay-it^ = t~^ o Ay-i = Ay-i + a. Since y E Wq, Ay~i contains 
the vertex 0, so Ay^it^ has a as a vertex. The dominant weight a is in the 
interior of the dominant chamber (i.e. a is not on the wall of the dominant 
chamber), so the alcove Ay-n^ is contained in the dominant chamber. 

Since Ay-n^ is in the dominant chamber, it is associated to a (A; + l)-core 
A := y'^tjli. We claim that u(w)A = \i{x)\i{y)\ 7^ 0. 

We claim that len{sita) < lenity) for all z 7^ 0. The fundamental weights 
Aj form a dual basis with the simple roots aj (i.e. (Aj, aj) = 5ij). Since At^ 
is a translate of ^0, the wall which separates At^ and As^t^ is a translate of 
the wall which separates ^0 and Ag.. The latter is the wall {v : {v,ai) = 0}, 
so the former is the wall {u + a : (z/, ctj) = 0} = {z/ : (z/, Oj) = 2} since 
(a, Oj) = 2. The fundamental alcove satisfies < (A0,aj) < 1, so the wall 
in question separates A(d and At^ and hence Ag.f^ is on the same side of the 
hyperplane {u : {f^ai) = 2} as Aid, so len{sita) < len{ta)- 

Let Wq be the longest element of Wq. Since wq is characterized as the 
element for which len{siWo) < len{wQ) for each 1 < i < fc, we have that t^ = 
Wq(7 for some a E W^ with len(ta) = len{wo) + len{a). Since len{y~^woa) = 
len{wo(r) — len{y~^) we have that len(ta) = leniw^a) = len{y) + len{y~^Wo(r), 
so we know that u{y)u{y~^ta) = u(ta). 



By Lemma 4.7, u{x)u{ta)^ 7^ since x E W'^ and a E A+. D 

Corollary 4.9. For all X E V'^^\ s)^ t{\) = c(AU-R). Moreover, this uniquely 

(k) 

determines s)^ : it is the unique element of A with this property. 



24 



Proof. From Theorem 4.1 we know that Sj^ s\^ = s)^J^. Then s)j c(A) 



For the second statement, let s]^ = ^^g^ CwVl(w) and let x = J2w&w dw^iw) 
be another element of A satisfying xc(A) = c(A U R) for all A G V^''\ Then 

(■5r - a;)c(A) = Xlt«eH/('^"' ~ dw)u{w)c{X). So c^ = d^, for all w by Lemma 

D 



The following lemma follows from the definition of V(h^a)/a and the action 

ofAonC(^+^). 

Lemma 4.10. If u ^ 91, then v = c(z/) and u(V(/j,jy)/i,)i/ = (i? + z/, i/) = 
c{RUu). 

Lemma 4.11. For any A G C^^^^' , XrX consists of exactly one term. 

Proof. Since X^ = Yr we will instead prove this for Yr. 

An arbitrary term in Yr looks like u{z^), so we will compute u(2;^)A = 
u(z^)u(wa)0. 



In order to use Proposition 4.6, we calculate the difference between the 



alcoves A^^^^ and A^^ . 



Az-,w^ = (z^wx) ^ o Ad) = w^^ o A^^^ = w^^ o {Ad, + -f) = A^^ +w^^ -kj. 



By Proposition 4.6, u(z^)u(u'a)0 7^ if and only if w^^ ^7 G A+. Since 
r n A+ = {Ac}, there is a unique term in Y^X which is nonzero; specifically 
it is the term u{z^-i^j^ )A. D 



Theorem 4.12. For a maximal rectangle R = (c^) with c + r = k + 1, 
Sr - Xr. 



(k) 

Proof. We will s how that Xr has the defining property of s}j as outlined 



4.10 



in C orollary 4.9 Let s)^ = X]«, c^u(^) ^^^ let Xr = J2wdw^iw). Lemma 
implies that Xr and Sj^ act the same on c(z/) when z/ G 9^: 



.(fc) 



4^^c(z/) =Xrc{u) = c{pUR). 

This implies that c^ = c?«, for all w in the support of X^ by Lemma [4.10[ since 
every element \i{w) of the support of Xr has a i/ G 9^ for which u(w)c(z/) 7^ 0. 
Therefore the support of Xr is contained in the support oi 8)^ . 
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Now suppose u ^ yi. By Lemma 4.11, X/jc(z/) consists of a single term, 
let's say /i. But then: 

s)j. c(z/) = c(z/ U R) and Xijc(z/) = fi, 

for some core /i. We know the support of Xr is contained in the support 
of s)^ and that they agree on the support of Xr. Therefore, some term 
u(w) of Xr and s)j has u(w )c(z/) = /x. There cannot be a f 7^ ly for which 



W, 



u(v)c(i^) = jU by Lemma 4.3, so // must appear in the expansion of Sjj c(z/ 



Therefore n = c{i^UR). D 

5 An application 

Finally, we use our formula for s)j to prove a surprising observation about 
Sj^ which motivated this article. 

Theorem 5.1. Let R = {c^) be a maximal rectangle with c + r = k + 1, then 

(k) _ (k) 

Proof. Let 7 G F. We start by computing {si+cZ'ySi)^^ o ^0. We let Aq = 0. 
Then At/^ is the alcove with vertices {Aj : j G {0, 1, ... , k}}. Si o A^ is the 



Zy IS a 



alcove with vertices {Aj '■ j ^ i} and Aj — a^. By Lemma 3.3 
pseudo-translation of A^. by Sj -k 7. The vertices of {zySi)~^ o A0 are thus 
{Aj + Si -k 'y : j ^ i} and Aj — ctj + Sj T*r 7. This shares all but one vertex 
with the alcove Aij, + Si -k 7. By Proposition |l.l| {si+cZySi)~^ o A^ shares 
all the vertices of the alcove {z^Si)~^ o At^ except for the vertex with label 
c + i, which is Aj — ctj + Sj * 7 (since Sj * 7 has label c while Aj — at has 
label i). Thus it follows that (sj+c^-Sj)"^ o ^0 = ^0 + Sj ^ 7. But then 

Asi^^z^Si = [Si+cZ-ySij O Adj = Adj -\- Si -k '-f = Az^.^^, so Sj+c^-ySj = Zs^i,'y■ 

Therefore z^Si = Si+cZs,*^- 

Replace each Sj by Uj in the above expression. We still have equality 
because the two expressions have the same length, so either both are reduced 
or neither is. Summing over all 7 shows that s)j Mj = Mj+cS^j . D 

Remark 5.2. Let sr denote the element of CW which has the same ex- 

1 of the Ui gener; 
that SR^'^hi = Si+cSR'''\ 



(k) 

pression as s)j , but in the Sj generators instead of the Ui generators. Then 
we have actually proved in Theorem 



5.1 
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